Extension et Parallèlisation d'un Algorithme de Chiffrement Évolutionnaire basé Occurrences

Résumé. Ce papier présente une tentative d’extension de l’Algorithme de Chiffrement Evolutionnaire basé Occurrences (ACEO) permettant le chiffrement de messages regroupant la majorité des caractères du code ASCII. Pour pouvoir traiter des messages écrits suivant d’autres langues que celles adoptées par l’ACEO, telle que la langue chinoise, l’hébreu, ..., nous avons pensé à augmenter l’espace de recherche par les caractères de ces langues. Cette augmentation va entrainer un allongement du temps de calcul. Pour éviter cela, la solution la plus prometteuse sera de faire une parallélisation de cet algorithme en utilisant le modèle en îlots. Ce modèle repose sur la division de la population en petites sous populations évoluant chacune sur un processeur suivant un schéma fonctionnel et en envoyant ses meilleurs individus soit vers une population voisine, soit dans un pool commun. Une étape dite de migration est ensuite appliquée sur les sous populations, où chacune d’entre elles reçoit des individus soit envoyés par ses populations voisines soit péchées dans le pool central. L’intérêt de cette méthode de parallélisation, est que chaque sous population évolue selon des paramètres différents, c’est pour cela qu’il doit y avoir des bon paramètres pour produire des meilleures solutions à chaque moment de l’évaluation.